posledovatelnost = input("Введите скобочную последовательность: ")
stek = []
slovar = {"(":1, "[":2, "{":3, "<":4, ")":1, "]":2, "}":3, ">":4}
flag = True
for i in range (len(posledovatelnost)):
    if posledovatelnost[i] in "([{<":
        stek.append(slovar[posledovatelnost[i]])
    elif posledovatelnost[i] in slovar:
        if slovar[posledovatelnost[i]] == stek[-1]:
            stek = stek[:-1]
        else:
            flag = False
if len(stek) == 0 and flag:
    print("True")
else:
    print("False")